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REMARKS 

This paper is responsive to the Non-Final Office Action dated October 6, 2005. Claims 
1-30 were examined. 

Specification 

The specification is amended to update information regarding related applications. 

Claim Rejections - 35 U.S.C. $ JJ2 

Claim 10 stands rejected under 35 U.S.C. § 1 12, second paragraph, as being incomplete 
for omitting essential structural cooperative relationships of elements, such omission amounting 
to a gap between the necessary structural connections. 

The Office Action states that a step of "finding a low cost path", such as "backtracking 
fi^om the target location to the source location using the recorded cost functions for each 
boundary segment" is an omitted essential step. The Office Action has not provided a rationale 
for considering the omitted step critical or essential and Applicant does not acquiesce that any 
omitted steps are critical or essential to the invention. Furtheimore, Applicant respectfully 
maintains that 35 U.S.C. § 1 12 does not proscribe a gap between steps. Rather, every claim need 
not include every element that is part of a device or its operation. 35 U.S.C. § 1 12, para. 3-4; 
Mars. Inc. v. Heinz Co.. 37 F.3d 1369, 1375; 71 USPQ2d 1837, 1842 (Fed. Cir. 2004); 
Invitrogen Corp. v. Biocrest Mfg.. L.P., 327 F.3d 1364, 1368; 66 USPQ2d 1631, 1634 (Fed. Cir. 
2003); Genentech. Inc. v. Chiron Corp. . 1 12 F.3d 495, 498; 42 USPQ2d 1608, 1613 (Fed. Circ. 
1997); MPEP §2111 .03. For example, 35 U.S.C. § 1 12, paragraph 4 states that "a claim in 
dependent form shall contain a reference to a claim previously set forth and then specify a further 
limitation of the subject matter claimed ." In addition, the claim term 'comprising' "is open- 
ended and does not exclude additional, unrecited elements or method steps ." See Mars. 377 F.3d 
at 1375 (emphasis added); Livitrogen . 327 F.3d at 1368; Genentech. 1 12 F.3d at 498; MPEP 
§2111.03. 

It is standard for applicants to provide claims that vary in scope and in content, 
including some elements of a novel device or method, and omitting others. . .A 
claim may cover an invention embracing the entire process, machine, 
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manufacture, or composition of matter which is described in the specification, or 
it may cover such sub-processes or such sub-combinations of the invention as are 
new, usefiil, and patentable. 

Reiffen v. Microsoft. 214 F.3d 1342, 1347; 54 USPQ2D 1915 (Fed. Cir. 2000) (Newman, J., 
concurring) (emphasis added). Applicants respectfully maintain that claim 10 satisfies the 
requirements of U.S. C. § 1 12, second paragraph. Accordingly, Applicants respectfully request 
that the rejection of claim 10 be withdrawn. 

Double Patenting 

Claims 1-30 are rejected imder the judicially created doctrine of obviousness-type double 
patenting as being unpatentable over claims 1-17 and 34-38 of U.S. Patent No. 6,665,852. 
Applicants respectfully maintain that claims 1-30 are not obvious variations of claims 1-17 and 
34-38 of U.S. Patent No. 6,665,852. The Office Action admits that claims 1-30 are not identical 
to claims 1-17 and 34-38 of U.S. Patent No. 6,665,852. In addition, the Office Action admits 
that the claims of the '852 patent do not explicitly define backtracking firom the target location to 
the source location using recorded cost fiinctions for boundary segments after searching as 
required by claim 1 of the present apphcation. The Office Action states that such limitations are 
obvious based on the limitation of claim 1 of the '852 patent that recites calculating a path cost 
function from the source cost and the target cost. Applicants respectfully point out that "any 
analysis employed in an obviousness-type double patenting rejection parallels the guidelines for 
analysis of a 35 U.S.C. § 103 obviousness determination. . .when considering whether the 
invention defined in a claim of an application would have been an obvious variation of the 
invention defined in the claim of a patent, the disclosure of the patent may not be used as prior 
art. " MPEP § 804 n. B.l (emphasis added). 

Regarding claim 1, Applicants respectfully maintain that the Office Action has not made 
aprima facie case of obviousness and that the claims of the '852 patent fail to teach or suggest 
the limitations of claim 1 of the present application. The Office Action states that claims 1-30 
are not patentably distinct fixjm claims of the '852 patent because both the '852 patent and the 
present application disclose "path search teahouses for shortest path during the routing between a 
components during the integrated circuit design process, particularly in the routing around 
obstacles using tiles and method of linear cost propagation." AppHcants respectfully point out 
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that when determining whether the invention defined in claim 1 of the present application would 
have been an obvious variation of the invention defined in the '852 patent, the disclosure of the 
'852 patent may not be used as prior art . See MPEP § 804 U B. 1. 

In addition. Applicants respectfully maintain that claim 1 of the '852 patent fails to teach 
or suggest 

searching for a path by propagating a cost function 
from at least one boundary segment in the traversable 
region to at least one other boundary segment and 
recording the coat function for each boundary segment 
to which a cost is propagated, 

as recited by claim 1 in the present application. The backtracking of claim 1 in the present 
application is based on recorded, propagated cost functions. Claim 1 of the '852 fails to teach or 
suggest such limitations. Accordingly, Applicants respectfully maintain that the rejection of 
claim 1, and all claims dependent thereon, be withdrawn. 

Regarding claim 10, Applicants respectfiilly maintain that the Office Action has not made 
& prima facie case of obviousness and that claims of the '852 patent fail to teach or suggest the 
limitations of claim 10 in the present application. The Office Action states that claims 1-30 are 
not patentably distinct fi-om claims of the '852 patent because both the '852 patent and the 
present apphcation disclose "path search teahouses for shortest path during the routing between a 
components during the integrated circuit design process, particularly in the routing around 
obstacles using tiles and method of linear cost propagation." Applicants respectfully point out 
that when determining whether the invention defined in claim 10 of the present apphcation 
would have been an obvious variation of the invention defmed in the '852 patent, the disclosure 
of the '852 patent may not be used as prior art . See MPEP § 804 II B. 1. 

In addition. Applicants respectfully maintain that the Office action fails to point out 
where the claims of the '852 patent teach or suggest, and Apphcants respectfully maintain that 
the claims of the '852 patent fail to teach or suggest 
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recording the cost for each boundary segment for use 
in finding the low cost path, 

as recited by claim 1 0 of the present application. Accordingly, Applicants respectfiilly maintain 
that the rejection of claim 10, and all claims dependent thereon, be withdrawn. 

Regarding claim 22, Applicants respectfully maintain that the Office Action has not made 
aprima facie case of obviousness and that the claims of the '852 patent fail to teach or suggest 
the limitations of claim 22. The Office Action states that claims 1-30 are not patentably distinct 
from the claims of the '852 patent because both the *852 patent and the present application 
disclose "path search teahouses for shortest path during the routing between a components 
during the integrated circuit design process, particularly in the routing around obstacles using 
tiles and method of linear cost propagation." Applicants respectfully point out that when 
determining whether the invention defined in claim 22 of the present application would have 
been an obvious variation of the invention defined in the '852 patent, the disclosure of the '852 
patent may not be used as prior art . See MPEP § 804 n B. 1. 

In addition. Applicants respectfiilly maintain that claim 34 of the '852 patent fails to 
teach or suggest 

a first software module, executable by an information 
processing system, for searching for a path by 
propagating a cost function from at least one boundary 
segment in the traversable region to at least one 
other boundary segment and a second software module, 
executable by an information processing system, for 
recording the cost function for each boundary segment 
to which a cost is propagated, 

as required by claim 22 in the present application. The backtracking of claim 22 in the present 
jq)plication is based on recorded, propagated cost functions. Claim 34 of the '852 fails to teach 
or suggest such limitations. Accordingly, Applicants respectfully maintain that the rqection of 
claim 22, and all claims dependent thereon, be withdravvm. 
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Summary 

Claims 1-30 are in the case. All claims are believed to be allowable over the art of 
record, and a Notice of Allowance to that effect is respectfully solicited. Nonetheless, if any 
issues remain that could be more efficiently handled by telephone, the Examiner is requested to 
call the undersigned at the number listed below. 



CERTIFICATE OF MAILING OR TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being 

□ deposited with the US Postal Service with sufficient postage 
as first class mail and addressed as shown above. 

facsitnite transmitted to the US Patent and Trademark Office. 
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Attorney for Applicant(s) 
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